// 质因数分解
// 将输入的正整数分解成若干个质因子积的形式，质因子的出现顺序按从小到大排列。
// 如：30=2*2*2*5；如果整数本身为质数或素数，直接输出，如：13=13。

#include <stdio.h>

int main(int argc, char const *argv[])
{
    int n;
    scanf("%d", &n);
    printf("%d=", n);

    int i = 2;
    int flag = 0;
    do
    {
        if (!flag && n % i == 0)
        {
            printf("%d", i);
            n /= i;
            flag = 1;
        }
        else if (flag && n % i == 0)
        {
            printf("%c%d", flag * '*', i);
            n /= i;
        }
        else
        {
            i++;
        }
    } while (i <= n);
    // printf("####\n");
    
    return 0;
}